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(57) On affecte a chaque circuit virtuel une 
periode ( pm) correspondant a la periode mini- 
male th6orique entre deux cellules consecu- 
tives du circuit virtuel et un delai maximal (dm). 
On memorise Theure Active d'emission suTle 
multiplex de sortie de la demiere cellule a p par- 
tenant a chaque circuit virtuel, et on compare, a 
Tarrivee d'une nouvelle cellule d'un circuit vir- 
tuel, une heure seuil calculee par addition de 
son heure reelle d'arriv^e et du delai maximal a 
Theure fictive d'emission esperee de la nouvelle 
cellule en cours de traitement, Theure calculee 
par addition de Theure fictive d'emission de la 
derniere cellule emise et de la periode minimale 
( pm) . Si le resultat de cette comparaison montre 
que Theure seuil est anterieure a Theure fictive 
d'emission esperee (tde + pm) , la cellule 
entrante n'est pas reemise aJors que s'il montre 
que Theure seuil est posterieure a Theure fictive 
d'emission esperee (tde + pm) , elle est emise 
sur le multiplex de sortie, Theure fictive d'emis- 
sion de la cellule entrante etant alors calculee 
puis memorisee en relation avec le circuit vir- 
tue) auquel appartient la cellule entrante. 
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La presente invention concerne une methode de 
contrdle de debit de cellules pr6sentes sur un circuit 
virtuel d'un multiplex temporel asynchrone, et un cir- 
cuit de mise en oeuvre de cette methode. 

L'acheminement de debits quelconques et le par- 
tag e des memes ressources de transmission consti- 
tuent I'interet principal de la commutation temporelle 
asynchrone. En effet, le multiplexage temporel asyn- 
chrone permet de transmettre sur un m§me support, 
c'est-S-dire sur un m£me multiplex temporel asyn- 
chrone, des cellules appartenant & des circuits vir- 
tuels diffe rents. Toutefois, ['allocation des ressources 
s'appuie generalement sur des calculs statistiques 
des taux d'activite des differentes sources emettrices 
si bien qu'il y a un risque non nul de pertes d'informa- 
tions par debordement des files d'attente du & des 
surcharges instantan£es. II faut evidemment minimi- 
serces pertes. 

Une methode de contrdle de debits Crete ou 
moyen des cellules presentes surun circuit virtuel est 
decrite dans le document de brevet FR-A-2 616 024. 
Elle consiste & pre voir ('elimination des cellules qui 
appartiennent & une communication et qui sont en 
trop par rapport au debit seuil maximal admissible du 
circuit virtuel correspondant. Ce debit maximum est 
determine, pourchaque circuit virtuel, par ('allocation 
d'une frequence d'horioge pred6terminee et d'une va 
leur de seuil predetermined. La mesure consiste & 
calculer la difference entre le nombre de cellules en- 
trantes appartenant & ce circuit virtuel et le nombre 
d'impulsions delivrees par I'horloge. On provoque 
('elimination des cellules entrantes tant que la diffe- 
rence calculee n'est pas inferieure d la vaieur seuil 
predeterminee. 

Le choix entre plusieurs valeurs- de debit seuil 
pour des circuits virtuels differents est fait par le choix 
de plusieurs bases de temps, ce qui constitue un in- 
convenient du fait du manque de souplesse que eel a 
implique. 

Par ailleurs, on concoit que si la base de temps 
selectionnee pour un circuit virtuel determine passe 
par ze>o entre les arrivees de deux cellules consecu- 
tives de ce circuit, la difference entre les deux valeurs 
correspondantes de la base de temps n'est plus re- 
presentative du nombre d'impulsions d'horioge et la 
mesure du debit est entachee d'une erreur. Pour re- 
soudre ce probleme, on surdimensionne generale- 
ment le nombre de bits des bases de temps, par 
exemple quarante ou cinquante bits, si bien que I'eve- 
nement conside>e devient rare. 

Cette methode demande, par consequent, pour 
sa mise en oeuvre, une circuiterie importante. 

On connaTt egalement le document de brevet FR- 
A-2 616 025 qui decrit une methode de contrdle de 
flux de cellules sur le circuit virtuel d'un multiplex tem- 
porel asynchrone. Cette methode se distingue de cel- 
le decrite pr6cedemment en ce que, lorsqu'une cellule 
arrive, le debit du circuit virtuel correspondant est 



compare & un vaieur moyenne allou6e et, quand il est 
trouv6 positif, recart positif se traduit en droits & emet- 
tre proportionnels au temps ecouie depuis la deman- 
de pr6cedente, ces droits etant cumuies et, quand il 

5 est trouv6 n6gatif, il entrame la decrementation du 
nombre cumuie et, si le nombre cumuie est nul, le re- 
fus d'autorisation d'emettre. 

Si cette methode r6sout bien le probleme de I'al- 
location d'un debit predetermine pour un circuit virtuel 

10 donne, elle pr6sente rinconv6nient de presenter une 
r6ponse relativement lente si bien qu'elle est essen- 
tiellement destinee au contrdle de debits moyens et 
qu'elle n'est pas du tout appropriee au contrdle des 
debits crete. 

15 On connait egalement le document de brevet FR- 

A-2 657 482 qui concerne, cette fois-ci, essentielle- 
ment une methode de lissage et de contrdle de debits 
de communications temporelles asynchrones en g6- 
rant, notamment, la dur6e entre deux cellules cons6- 

20 cutives d'un circuit virtuel. Cette methode consiste & 
determiner I'heure reelle de reemission en fonction 
d'une p6riode de temps minimale th6orique s6parant 
deux cellules consecutives d'un m§me circuit virtuel, 
et & ranger ladite cellule entrante dans une memoire 

25 k I'adresse form6e & partir de cette heure de reemis- 
sion. Le contrdle de debit est effectue en comparant 
le nombre de cellules en attente d un nombre maxi- 
mum predetermine pour le circuit virtuel correspon- 
dant. Toute cellule en trap est detruite. 

30 Ce dispositif ne pr6sente pas d'inconv6nients 

majeure si non de regrouper les fonctions de contrdle 
de debits des cellules et celles de gestion de I'espace 
de temps separant deux cellules consecutives appar- 
tenant £ un meme circuit virtuel lorsque ceiles-ci sont 

35 trop rapproch6es. 

Pour essentiellement des raisons de souplesse 
d' installation des systemes, il est preferable de de- 
coupler ces fonctions et de les prevoir, Tune ou Tautre, 
en des emplacements differents dans le reseau. 

40 En consequence, un but de Tinvention est de pre- 

voir une methode de contrdle de debit qui n f assure 
pas n6cessairement la gestion de Tespace de temps 
entre cellules et qui ne presente pas les inconv6nients 
des methodes de contrdle qui sont mentionn6es ci- 

45 dessus. 

Acet effet, une methode de contrdle de debit se- 
lon ('invention est caracterisee en ce qu'on affecte & 
chaque circuit virtuel une periode correspondant & la 
periode minimale theorique entre deux cellules 

so consecutives dudit circuit virtuel et un d6lai maximal, 
on memorise Cheure f ictive demission sur le multiplex 
de sortie de la derniere cellule appartenant & chaque 
circuit virtuel. eton compare, d Tarrivee d'une nouvel- 
le cellule d'un circuit virtuel, une heure seuil calcul6e 

55 par addition de son heure r6elle d'arriv6e et dudit d6- 
lai & I'heure fictive d*6mission esperee de ladite nou- 
velle cellule, ladite heure fictive etant calcuiee par ad- 
dition de ladite heure fictive d'6mission de la derniere 
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. cellule emise et de ladite periode minimale, et si le re- 
sultat de cette comparaison montre que ladite heure 
seuil est anterieure & ladite heure fictive demission 

. esperee, ladite cellule entrante n'est pas reemise sur 
le multiplex de sortie alors que s'il montre que ladite 
heure seuil est posterieure d I'heure fictive d'emission 
esperee, elle est emise sur le multiplex de sortie, 
Theure fictive d'emission de ladite cellule entrante 
etant alors calculee puis memorisee en relation avec 
le circuit virtuel auquel appartient ladite cellule en- 
trante. 

Selon une autre caracteristique de 1'invention, 
I'heure f ictive d'emission de la cellule entrante qui est 
calculee est I'heure reelle d'arrivee si ladite heure 
d'arrivee est posterieure £ ladite heure fictive d'emis- 
sion esperee. 

Selon une autre caracteristique de 1'invention, 
I'heure fictive d'emission de la cellule entrante qui est 
calculee est soit I'heure fictive d'emission de la cellule 
precedente si ladite heure seuil est anterieure d ladite 
heure fictive d'emission esperee, soit ladite heure fic- 
tive d'emission si I'heure seuil est posterieure d ladite 
heure fictive d'emission. 

Selon une autre caracteristique de 1'invention, on 
affecte, d chaque circuit virtuel, un bit dont la valeur 
est & un lorsque I'heure fictive d'emission memorisee 
pour ledit circuit virtuel est anterieure d'une duree de 
temps predeterminee k I'heure reelle et, & zero, dans 
le cas contraire. 

La presente invention concerne egalementun cir- 
cuit de contrfile de debit de cellules d'un circuit virtuel 
destine & la mise en oeuvre d'une methode telle que 
celle qui vient d'etre decrite. . 

Selon une caracteristique, ledit circuit comprend 
un multiplex d'entree et un multiplex de sortie et ii est 
caracterise en ce qu'il comprend encore une memoire 
comportant une zone de memorisation par circuit vir- 
tuel, chaque zone etant divisee en sections dans les- 
quelles sont respective men t memorisees I'heure fic- 
tive d'emission de la derniere cellule emise, la periode 
minimale et la duree maximale de retard du circuit vir- 
tuel correspondant, ladite memoire etant adressee, & 
I'arrivee d'une cellule entrante sur le multiplex d'en- 
tree, par le numero du circuit virtuel auquel appartient 
ladite cellule entrante, une porte dont I'entree est re- 
liee au multiplex d'entree et dont la sortie est reliee au 
multiplex de sortie, une unite de calcul comportant 
des entrees respectivement reliees aux sorties de 
lecture de la memoire pout y lire chaque section de la 
zone adressee, une premiere sortie reliee £ une en- 
tree de commande de la porte pour autoriser ou non 
1'emission sur le multiplex de sortie de la cellule pre- 
sente sur le multiplex d'entree, et une seconde sortie 
refiee & une entree d'ecriture de la memoire pour me- 
moriser dans la section de la zone adressee I'heure 
fictive d'emission de la cellule entrante calculee par 
ladite unite de calcul, une base de temps dont la sortie 
est refiee & I'entree correspondante de I'unite de cal- 



cul, ladite unite, en fonction de I'heure locale delivree 
par ladite base de temps, de I'heure fictive d'emis- 
sion, de la periode minimale et de la duree maximale 
respectivement memorisees dans les sections 

5 correspondantes de la zone memoire qui est adres- 
see par la cellule entrante delivrant un signal sur I'en- 
tree de commande de la porte pour commander ou 
non remission surle multiplex de sortie de ladite cel- 
lule et calculant I'heure fictive d'emission de ladite 

10 cellule entrante pour la memoriser dans la section 
correspondante de la zone adressee par ladite cellu- 
le. 

Selon une autre caracteristique de I'invention, la- 
dite unite de calcul comprend un additionneur dont 

is une premiere entree et une seconde entree recoivent 
respectivement le signal d'heure fictive d'emission de 
la derniere cellule emise et le signal de periode mini- 
male delivres par la memoire adressee par le numero 
de circuit virtuel de la cellule entrante, la sortie dudit 

20 additionneur etant reliee d une premiere entree d'un 
comparateur dont la seconde entree recoit le signal 
d'heure seuil de la cellule entrante, la sortie du 
comparateur etant refiee, d'une part, d la borne de 
I'unite de calcul qui est elle-meme reliee d I'entree de 

25 commande de la porte et, d'autre part, d I'entr6e de 
commande d'un multiplexeur dont les entries recoi- 
vent respectivement le signal d'heure fictive d'emis- 
sion de la derniere cellule emise delivree par la me- 
moire et le signal delivre par ledit additionneur, la sor- 

30 tie dudit multiplexeur etant reliee & la borne de I'unite 
de calcul elle-meme reliee & I'entree d'ecriture de la 
memoire pour la memorisation de I'heure fictive 
d'emission de la cellule entrante. 

Selon une autre caracteristique de 1'invention, 

35 pour calculer I'heure seuil d'arrivee de la cellule en- 
trante, I'unite de calcul comporte encore un second 
additionneur dont les deux entrees recoivent respec- 
tivement le signal d'heure locale delivree par la base 
de temps et le signal de delai maximal delivre par la 

40 memoire, la sortie dudit additionneur delivrant ledit si- 
gnal d'heure seuil. 

Selon une autre caracteristique de I'invention, la- 
dite unite de calcul comporte encore un second 
comparateur dont une premiere entree est reliee d la 

45 sortie du premier additionneur et la seconde entree & 
la base de temps pour y re ce voir le signal d'heure lo- 
cale, la sortie dudit comparateur etant reliee & I'entree 
de commande d'un second multiplexeur dont les deux 
entrees sont respectivement reliees k la sortie du pre- 

50 mier multiplexeur et & la sortie de la base de temps 
pour y recevoir le signal d'heure locale, la sortie dudit 
multiplexeur formant alors la sortie de I'unite de cal- 
cul. 

Selon une autre caracteristique de ['invention, 
55 chaque comparateur a ses entrees qui sont respecti- 
vement reltees aux sorties d'un circuit d'analyse dont 
les entrees correspondantes recoivent les signaux & 
comparer, ledit circuit inversant le bit de poids le plus 
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fort de chacun des signaux presents sur son entree 
lorsqu'un seul desdits signaux est passe par zero et 
que I'autre se trouve a une distance predeterminee du 
premier. 

Selon une autre caracteristique de I'invention, s 
I'unite de calcul comporte encore une entree pour y 
recevoir un signal d'activation delivre par un proces- 
ses aux temps ou il adresse lui-meme ladite memoire 
et une sortie sur laquelle elle delivre un bit dont la va- 
leur est a un lorsque I'heure fictive d'emission de la 10 
derniere cellule emise memorisee est anterieure 
d'une duree de temps predeterminee a I'heure reelle 
et a zero dans le cas contraire, ladite sortie etant re- 
liee a une entree de memorisation de la memoire pour 
pouvoir memoriser ledit bit dans une section de la 15 
zone adressee, la memoire ayant une sortie de lectu- 
re pour pouvoir delivre r, a I'arrivee d'une cellule, ledit 
bit memorise dans la section de la zone adressee par 
ladite cellule et pour le fournir a une entree correspon- 
dante de I'unite de cafcul, ladite unite de calcul deli- 20 
vrant en tant qu'heure fictive d'emission de ladite cel- 
lule entrante, ladite heure fictive normalement calcu- 
lee si le bit memorise dans la zone adressee par la 
cellule entrante est a zero, et I'heure locale s'il est a 
un. 25 

Selon une autre caracteristique de ('invention, le- 
dit bit est fourni a une entree d'une porte OU dont la 
seconde entn§e est reliee a la sortie du second 
comparateur, la sortie de ladite porte etant reltee a 
1'entree de commande du second multiplexeur. 30 

Les caracteristiques de I'invention mentionnees 
ci-dessus, ainsi que d'autres, apparaltront plus claire- 
ment a la lecture de la description suivante d'un 
exemple de realisation, ladite description etant faite 
en relation avec les dessins joints, parmi lesquels: 35 
la Fig. 1 est un schema synoptique d'un circuit de 
contrdle de debit selon la presente invention, 
la Fig. 2 est un schema synoptique de I'unite de 
calcul d'un circuit de contrdle selon la presente in- 
vention, 40 
fa Fig. 3 est un diagramme montrant le resultat de 
la met node de contrdle selon I'invention et le 
fonctionnement d'un circuit de contrdle selon I'in- 
vention, 

la Fig. 4a est un schema synoptique d'un circuit 45 
d'analyse equipant une unite de calcul d'un circuit 
de contrdle selon I'invention, 
la Fig. 4b est une table de verite d'un circuit de 
comparaison equipant un circuit d'analyse selon 
la Fig. 4a, et 50 
la Fig. 5 est une table de verite de fonctionnement 
du circuit d'analyse de peremption qui equipe un 
circuit de contrdle selon I'invention. 
Le dispositif de contrdle de debit represents a la 
Fig. 1 comprend essentiellement une file d'entree 55 
Fifo, une memoire MCO dite memoire de contexte, 
une unite de calcul UC, une base de temps BT et un 
multiplexeur MXI. 



La file Fifo recoit sur son entree un multiplex ren- 
trant XE qui est, par exemple, un multiplex temporel 
asynchrone du type de celui qui est decrit dans le do- 
cument de brevet EP-A-108 208. Chaque cellule de- 
livree a la sortie de la file Fifo, appelee par la suite cel- 
lule entrante, est presentee sur un faisceau de f ils f 
dont un certain nombre, par exemple seize, porte les 
bits representatifs du numero du circuit virtue! de la 
cellule entrante. Le faisceau de f ils f a la sortie de la 
file Fifo est relie a une porte ET au nombre d'entrees 
correspondant au nombre de fils du faisceau f. La 
sortie de la porte ET est reliee a un multiplex sortant 
XS. Elle comporte egalement une entree de comman- 
de ec, du type inverseuse, reli6e, comme on le verra 
par la suite, a une sortie Rej de I'unite de calcul UC. 

Lorsque la porte ET recoit un niveau un sur son 
entree ec, ses sorties sont a un niveau zero, alors que 
lorsqu'elle recoit un niveau zero, ses entrees sont re- 
copiees sur ses sorties. On dira, par la suite, que la 
cellule entrante est, dans ce dernier cas, emise sur le 
multiplex de sortie XS. 

La memoire MCO est une memoire vive a acces 
aleatoire comportant autant de zones adressables 
que de circuits virtuels que peut traiter le systeme. 

Chaque zone de la memoire MCO est divisee en 
quatre sections a S 4 respectivement destinees a 
memoriser, pour chaque zone et done pour chaque 
numero de circuit virtue!: 

- I'heure d'emission fictive de la derniere cellule 
arrivee tde , 

- une periode de temps theorique pm correspon- 
dant a la periode minimale qui doit separee 
deux cellules du circuit virtue! sur le multiplex 
XS pour que le debit de cellules du circuit vir- 
tuel concerne soit toujours inferieur au debit 
predetermine de ce circuit, 

- un delai maximum dm correspondant au temps 
de retard maximum que peut prendre, dans le 
reseau, une cellule d'un circuit virtue! en fonc- 
tionnement normal, et 

- un bit P dit de peremption dont la fonction est 
explicitee ci-dessous. 

La duree dm correspond au temps de retard 
maximum auto rise que peut prendre, dans le reseau, 
une cellule d'un circuit virtue). Le delai dm peut fort 
bien etre tres inferieur a la periode pm . En effet, pour 
une cellule de parole, la periode pm est, par exemple, 
d'environ six millisecondes alors que le temps de re- 
tard de certains reseaux du type temporel asynchro- 
ne est de I'ordre de quelques centaines de microse- 
condes. Le delai maximum dm est evalue par rapport 
a Tarrivee dans le dispositif de contrdle de la cellule 
la plus rapide dans le reseau. Ce delai maximum dm 
peut varier en fonction d'eventuelles priorites entre 
les cellules appartenant a des circuits virtuels diffe- 
rents. 

Notons que, si Ton considere un delai dm identi- 
que pour tous les circuits virtuels, cette valeur peut 
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etre directement fournie k l'unite de calcul UC et la 
section correspondante S 3 de la memoire MCO 
n'existe pas. 

L'heure fictive d'emission tde est avantageuse- 
ment codee en trois champs respectivement de 8 bits, 
16 bits et 8 bits. Le premier correspond aux bits de 
poids faibles et peut etre considere comme la par tie 
"decimale". Le second est d'une dimension telle qu'il 
est possible d'y coder la valeur maximale au dete de 
(aquelle une cellule n'est pas reemise, quelque soit le 
numero de circuit virtue!. Le troisieme *peut etre consi- 
dere comme les bits de poids forts. II permet de re- 
perer les evenements £ longs termes et de coder les 
periodes de valeur superieure au retard maximum 
que peut prendre une cellule dans le reseau. 

La periode pm est elle codee sur 30 bits dont 22 
bits de poids forts servant d exprimer la periode mi- 
nimale entre deux cellules & emettre et 8 bits de poids 
faibles servant & aff iner la distance tempore lie 
moyenne entre remission de deux cellules consecu- 
tives. 

Le delai dm est lui code sur 24 bits comme les 
heures mais sans le champ decimal de 8 bits. 

La memoire MCO comporte une entree d'adres- 
sage Ad pour selectionner une zone et une entree de 
selection de mode ecriture/lecture E/L. 

L'entree d'adressage Ad est reliee d la sortie d'un 
multiplexeur d deux entrees MXII dont Tune e^st re- 
liee au bus d'adressage AD d'un processeur PROC et 
i'autre e 2 aux f iis du faisceau f qui portent le numero 
d'ordre du circuit de la cellule entrante. 

La memoire MCO comporte encore quatre en- 
trees e : & e 4 sur lesquelles sont appliques les signaux 
tde , pm, dm et P pour leur enregistrement, en mode 
ecriture, dans les sections correspondantes de la 
zone adressee. 

Elle comporte encore quatre sorties Si d s 4 sur 
lesquelles elle delivre, en mode lecture, les signaux 
tde, pm, dm et P issus des sections correspondantes 
St d S 4 de la zone dont I'adresse est presente sur Ad. 

La base de temps BT comporte une premiere sor- 
tie t par laquelle elle fournit, d l'unite de calcul UC et 
& la file Fifo, un signal t representant I'heure reel I e lo- 
cale. 

La file Fifo delivre les cellules sur sa sortie en 
synchronisme avec le signal t. 

Le signal t est code sur vingt quatre bits et ne 
comporte pas de bits de decimales. 

La base de temps BT comporte une seconde sor- 
tie s 2 reliee & Tentree de selection es d'entree du mul- 
tiplexeur MXII et une troisieme sortie s 3 reliee d Ten- 
tree de commande E/L de la memoire MCO. 

Chaque temps elementaire t est divise en quatre 
parties, no tees ci-apres t 1t t 2 , t 3 et U. Pendant les 
temps t 1 et t 2 , la seconde sortie s 2 de la base de temps 
BT est d un niveau tel que le multiplexeur MXII a sa 
sortie qui porte le numero du circuit virtue! qui est pre- 
sent sur son entree e 2 alors que, pendant les temps 



t 3 et U, elle est d niveau tel qu'ii a sa sortie qui porte 
I'adresse que lui fournit sur son entree e 1( le proces- 
seur PROC. 

Pendant les temps t t et t 3 , la base de temps BT 

5 . a sa troisieme sortie s 3 qui delivre, d la memoire MCO, 
un signal de commande du mode lecture alors que 
pendant les temps t 2 et U> elle lui delivre un signal de 
commande du mode ecriture le dernier mode est actif 
seulement si une cellule entrante est presente ou si 

10 le processeur adresse la memoire. 

L'unite de calcul UC possede quatre entrees tde , 
pm , dm , P ayant les memes references que les si- 
gnaux qu'elles portent respectivement reliees aux 
quatre sorties & s 4 de la memoire MCO sur lesquel- 

15 les sont respectivement presents, lorsque la memoire 
MCO est adressee en mode lecture, Jes valeurs tde , 
pm , dm , et P de la zone adressee. L'unite de calcul 
UC possede egalement une sortie tdes sur laquelle 
elle delivre un signal tdes representant I'heure d'emis- 

20 sion fictive de la cellule traitee et une sortie Rej sur 
laquelle elle delivre un signal Rej de commande de re- 
jet ou non de la cellule traitee. Les sorties Rej et tdes 
sont respectivement reliees d I'entree de commande 
ec de la porte ET, comme cela a dej& ete decrit, et & 

25 une entree e<\ de multiplexeur MXI. Elle possede en- 
core une sortie Pe sur laquelle elle delivre un bit P dit 
de peremption dont la fonction est decrite ci-dessous. 
La sortie Pe est reliee & une entree e 3 correspondan- 
te du multiplexeur MXI. L'unite de calcul UC est d6cri- 

30 te plus en detail ci-dessous en relation avec la Fig. 2. 

Le multiplexeur MXI possede quatre sorties £ 
s 4 respectivement reliees aux entrees £ e 4 de la 
memoire MCO. Celle-ci etant adressee en mode ecri- 
ture, les signaux sur les sorties s 1 & s 4 du multiplexeur 

35 MXI sont enregistres, dans les sections correspon- 
dantes de la zone adress6e. 

Le multiplexeur MXI possede encore une troisie- 
me entree e 2 qui est reliee d un bus D du processeur 
PROC pour pouvoir initialiser les valeurs de pm et de 

40 dm de chaque circuit virtuel, et une entree de 
commande ec qui est reliee & une sortie de comman- 
de sct du processeur PROC. 

Le fonctionnement du dispositrf de controle repre- 
sente & la Fig. 1 est le suivant. 

45 A sa mise sous tension ou & I'etablissement ou d 

la rupture de communications, le processeur PROC 
accede, via le multiplexeur MXI, aux zones de la me- 
moire MCO pour initialiser chaque section des zones 
adressees en particulier S 2 , S 3 et S 4 . Pour ce faire, il 

so place, pendant le temps Ude la base de temps BT, sur 
I'entree du multiplexeur MXII, I'adresse de la zone de 
la memoire MCO d initialiser. II fournit un signal de se- 
lection sur Tentree de commande ec du multiplexeur 
MXI et, par I'intermediaire de celui-ci et via son bus 

55 D, il fournit aux entrees & e 4 de la memoire MCO 
et pour chaque zone de la memoire MCO adressee et 
pour la section d S 4 selectionnee, les valeurs d'ini- 
tialisation de tde, pm, dm et P des circuits virtueJs 
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correspondents. Les bits de peremption P de tous les 
circuits virtuels sont, au depart, comme on le verra 
par la suite, positionnes a zero. On comprendra ega- 
lement que ('initialisation de la section S 1f contenant 
tde n'est pas necessaire dans le cadre de la presente 
invention. 

En fonctionnement normal, lorsqu'une cellule 
arrive, a I'heure locale t donnee par la base de temps 
BT, le numero du circuit virtue! de cette cellule est 
fourni, aux temps t 1 et t 2 de la base de temps BT et 
via le multiplexeur MXII, a I'entree d'adressage Ad de 
la memoire MCO. 

Au temps t 1f les valeurs tde , pm, dm , et P corres- 
pondant a ce circuit virtue! sont delivrees a ('unite de 
calcul UC. Sur la base de ces signaux, I'unite de cal- 
cul UC, selon une methode decrite ci-dessous, deci- 
de du rejet ou non de la cellule entrante en delivrant 
le signal Rej correspondant et calcule I'heure f ictive 
d'emission de cette cellule tdes. 

Lorsqu'il y a rejet, la sortie Rejde I'unite de calcul 
UC passe a un niveau 1, si bien que les niveaux de 
sortie de la porte ET, sont nuls. Chaque bit de la cel- 
lule n'est done pas recopie sur le multiplex de sortie 
XS, et on dira que la cellule n'est pas emise. 

Par contre, lorsqu'il n'y a pas rejet, la sortie Rej 
de I'unite de calcul UC est a un niveau zero si bien que 
la cellule entrante est recopiee sur le multiplex sortant 
XS; elle est dite emise. 

Au temps t 2 , la meme zone de la memoire MCO 
est adressee. La memoire MCO est en mode ecriture 
et re co it, via le multiplexeur MXI, le signal tdes que 
I'unite de calcul UC vient de calculer. Cette valeur est 
enregistree dans la section correspondante S 1 de la 
zone adressee. 

Pendant les temps t 3 et t*. le processeur PROC 
traite le bit de peremption P. Cette operation est de- 
crite ci-apres. 

Pour I'instant, on decrira I'unite de calcul UC en 
relation avec la Fig. 2 qui en donne un schema synop- 
tique. 

Elle comporte un premier additionneur ADD1 a 
deux entrees et e 2 respectivement reltees a I'en- 
tree tde et ('entree pm de I'unite UC elles-m§mes res- 
pectivement reliees aux sorties s 1 et s 2 de la memoire 
MCO. 

Elle comporte egalement un second additionneur 
ADD2 a deux entrees et e 2 respectivement reliees 
a I'entree t et a I'entree dm de I'unite UC elles-memes 
respectivement reliees a la sortie t de la base de 
temps BT et a la sortie s 3 de la memoire MCO. 

La sortie s 1 du premier additionneur ADD1 et la 
sortie s 2 du second additionneur ADD2 sont respec- 
tivement reliees aux entrees et e 2 d'un premier cir- 
cuit d'analyse et correction de passage par zero 
CACP21 dont les deux sorties et s 2 correspondant 
a ces deux entrees et e 2 sont respectivement re- 
liees aux entrees et e 2 d'un premier comparateur 
CMP1. La sortie Si de ce dernier est reliee a la sortie 



Rej de I'unite de calcul UC. 

La sortie s A du premier additionneur ADD1 est re- 
liee a I'entree e 1 d'un second circuit d'analyse et de 
correction de passage par zero CACPZ2 dont I'autre 

5 entree e 2 est reliee a I'entree t de I'unite UC. Les sor- 
ties S! et s 2 correspondant aux entrees et e 2 du cir- 
cuit CACPZ2 sont respectivement reliees aux deux 
entrees et e 2 d'un comparateur CMP2 dont la sortie 
s 2 est reliee a une premiere entree d'une porte OU. 

10 La seconde entree e 2 est reliee a i'entree P de I'unite 
de calcul UC, entree reliee a la sortie s 4 de la memoire 
MCO. 

La structure et le fonctionnement des circuits 
CACPZ1 etCACPZ2 sont decrits ci-apres. Pourl'ins- 

15 tant, on pourra retenir que le signal sur une entree e) 
se retrouve normalement a la sortie S| correspondan- 
te et qu'ils permettent de resoudre les problemes qui 
sont lies au passage par zero de I'un des signaux pre- 
sents sur leurs entrees ou e 2 . 

20 Le comparateur CMP1 est tel qu'il delivre sur sa 

sortie un bit a zero lorsque la valeur du signal sur 
son entr§e e n est inferieure a celle sur la seconde en- 
tree e 2t et un bit a un lorsque la valeur sur la premiere 
entree est superieure a celle sur la seconde entree 

25 e 2 . 

Quant au comparateur CMP2, il delivre un bit a 
zero lorsque la valeur du signal sur son entree e 1 est 
superieure a celle sur la seconde entree e 2 , et un bit 
a un lorsque la valeur sur la premiere entree e y est in- 

30 ferieure a celle sur la seconde entree e 2 . 

La sortie s 1 du premier additionneur ADD1 est en- 
core reliee a une premiere entree d'un multiplexeur 
MX1 comportant une seconde entree e 2 reliee a I'en- 
tree tde de I'unite UC. La sortie du comparateur 

35 CMP1 est encore reliee a I'entree de selection es du 
multiplexeur MX1 . La sortie sdu multiplexeur MX1 est 
reliee a I'entree d'un second multiplexeur MX2 dont 
I'autre entree e 2 recoit le signal d'horloge t issu de la 
base de temps BT. Ce second multiplexeur MX2 a son 

40 entree de selection es qui est pilotee par la sortie de 
la porte OU. 

La sortie s du multiplexeur MX2 est reliee a la sor- 
tie tdes de I'unite de calcul UC, sur laquelle est pre- 
sent le signal de meme nom representant I'heure f ic- 

45 tive d'emission de la cellule en cours de traitement 
Le fonctionnement de I'unite de calcul UC est le 
suivant. 

Le premier additionneur ADD1 calcule une heure 
fictive d'emission de la cellule entrante, heure qui 

so correspond a I'heure fictive d'emission tde de la der- 
niere cellule emise additionnee a la periode minimale 
pm . Quant a I'additionneur ADD2, il calcule une heure 
qui correspond a I'heure locale d'arrivee de la cellule 
entrante t additionnee au delai maximum dm . Cette 

55 heure est dite heure seuil car une cellule qui aurait 
une heure fictive d'emission posterieure a cette heure 
ne serait pas reemise. 

On considerera, dans un premier temps, que les 
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heures calculees par ies deux additionneurs ADD1 et 
ADD2 sont exprimees en des chiffres ayant un meme 
ordre de grandeur. Le circuit CACPZ1 delivre alors 
.respectivement sur ses sorties s 1 et s 2 Ies signaux 
presents sur ses entrees e A et e 2 . 

On ne se preoccupe pas non plus pour I'instant du 
traitement des peremptions. Le bit P est considere 
comme etant & zero, et le multiplexeur MX2 delivre 
alors sur sa sortie s et four nit, par consequent, & la 
sortie tdes de I'unite de calcul UC t le signal qui est 
present sur son entree e 1( c'est-&-dire le signal qui est 
sur la sortie s du multiplexeur MX1. 

Considerons d'abord le cas d'une cellule C1 (Fig. 
3) arrivant & un temps ^ etdont I'heure fictive d'emis- 
sion devrait etre tde Q + pm superieure & son heure 
seuil t A + dm . Le comparateur CMP1 delivre sur sa 
sortie Si un niveau un qui estfourni, d'une part, £ Ten- 
tree de commande ec de la porte ET qui delivre alors 
un signal de valeur nulle sur le multiplex de sortie XS 
(voir Fig. 1) et, d'autre part, d I'entree de selection es 
du multiplexeur MX1 qui delivre alors sur sa sortie s 
I'heure tde. La cellule en cours de traitement n'est 
done pas reemise et son heure fictive d'emission tdes 
est en realite eg ale d celle de la derniere cellule pre- 
cedente tde. ( tde Q = tde Q 

Ainsi, en cas de rejet de la cellule entrante, I'heu- 
re fictive d'emission est inchangee et reste tde. Tout 
se passe vu du multiplex de sortie XS comme si cette 
cellule entrante n'avait pas existee. 

Considerons maintenant le cas d'une cellule C2 
arrivant & un temps t 2 et dont I'heure fictive d'emission 
devrait etre tde + pm inferieure k son heure seuil t + 
dm . Le comparateur CMP1 delivre sur sa sortie Si un 
niveau zero qui est fourni d I'entree de commande e c 
de la porte ET, celle-ci delivre alors sur le multiplex de 
sortie XS la cellule entrante (Fig. 1). La cellule entran- 
te est done reemise. II est egalement fourni k I'entree 
de selection es d'entree du multiplexeur MX1 qui de- 
livre alors sur sa sortie s, I'heure tde + pm, qui via le 
multiplexeur MX2, se retrouve sur la sortie tdes de 
I'unite de calcul UC. L'heure fictive d'emission de la 
cellule C2 en cours de traitement et dont on vient de 
commander remission au temps t, est maintenant tde 
+ pm . ( tde 2 = tde 1 + pm) 

Supposons qu'une cellule C3 arrive £t un temps 
t 3 qui est posterieur d son heure fictive d'emission es- 
peree tde + pm. 

Le comparateur CMP2 compare alors I'heure 
seuil tde + pm delivree par i'additionneur AOD1 et 
I'heure t presente sur I'entree t de I'unite de calcul UC 
et delivre un niveau un qui estfourni au multiplexeur 
MX2, via la porte OU. Le multiplexeur MX2 delivre d 
sa sortie s t non plus I'heure tde ou tde + pm presente 
d la sortie s du multiplexeur MX1 comme p recede m- 
ment, mais I'heure t presente sur son entree e 2 . La 
cellule C3 est alors emise et son heure fictive d'emis- 
sion est t ( tde 3 = t). 

On remarquera que lorsque I'heure tde + pm est 



superieure & t t le comparateur CMP2 delivre un ni- 
veau zero qui, si le bit P sur I'entree P de I'unite UC 
est d zero, se retrouve sur I'entree es de commande 
du multiplexeur MX2. Celui-ci delivre alors tde ou tde 
5 + pm . 

On va maintenant decrire le fonctionnement des 
circuits d'analyse et de correction de passage par 
zero CACPZ|. 

On se reportera & la Fig. 4a qui montre un sche- 

10 ma synoptique d'un tel circuit II comprend un compa- 
rateur CMP dont Ies entrees et e 2 sont respective- 
ment reliees aux fils qui portent les bits de poids Ies 
plus forts, d'une part, de I'heure t A et, d'autre part, de 
I'heure t B . Les trois bits de poids forts peuvent, par 

15 exemple, etre utilises. 

Pour le circuit CACPZ1 , t A et sont respective- 
ment les heures tde + pm et t + dm respectivement de- 
livrees par les additionneurs ADD1 et ADD2. Pour le 
circuit CACP22, t A et ta sont respectivement I'heure 

20 tde + pm delivree par I'additionneur ADD1 et I'heure 
locale L 

Le comparateur CMP fonctionne selon la table de 
verite montree & la Fig. 4b. On peutconstaterqu'il de- 
livre un niveau un lorsque la distance qui separe les 

25 deux heures t A et te autour de I'heure de valeur nulle 
est au plus de trois octants (espace de temps de di- 
mension egale au huitieme de la plus grande valeur 
que peut prendre chaque heure t A , t B ). Dans les autres 
cas, il delivre un zero. 

30 Le circuit d'analyse CACPZ, montre comporte en- 

core deux inverseurs h et l 2 commandes dont les en- 
trees e sont respectivement reliees aux fils qui por- 
tent le bit de poids le plus fort des heures t A et tg. Les 
sorties s des inverseurs ^ et l 2 sont respectivement 

35 reliees aux fils qui portent le bit de poids le plus fort 
des heures t* A et t' B , heures deiivr6es en sortie du cir- 
cuit d'analyse CACPZ,. 

Lorsque le comparateur CMP a sa sortie s d un 
niveau un, les inverseurs \^ et l 2 inversent respecttve- 

40 ment les bits de poids forts des heures t A et te alors 
que, lorsqu'il a sa sortie & un niveau zero, ils n'inver- 
sent pas ces bits. 

Atitre d'exemple, supposons: 

t A = OOOxxxxxxxxx et te = 110xxxxxxxxx dans 

45 lesquels x represente un bit dont la valeur peut etre 
quelconque. 

D'apres la table de verite de fa Fig. 4a, le compa- 
rateur delivre sur les entrees de commande des inver- 
seurs un niveau 1. Les nouvelles heures sont alors: 

so t A = lOOxxxxxxxxx et f B = OlOxxxxxxxxx. 

On peut constater sur cet exemple que le circuit 
d'analyse decrit permet de disposer de deux signaux 
f A et t' B qui ne sont plus autour de zero et d'autoriser 
leur comparaison sans erreur. 

55 Nous allons maintenant decrire I'analyse de la 

peremption faite par I'unite UC de calcul et aboutis- 
sant d remission d'un bit de peremption P dont on de- 
crira egalement la fonction. 
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Pour ('analyse de la peremption, I'unite de calcul 
UC comporte (Fig. 2) un circuit d'analyse de la pe- 
remption CAP qui possede deux entrees e 1 et e 2 qui 
recoivent respectivement I'heure locale t issue de la 
base de temps BT et I'heure f ictive d'emission tde en- 
registree dans la zone de la memoire MCO qui est 
adressee par le processeur PROC au temps t 3 de la 
base de temps BT. Le circuit CAP comporte encore 
une entree de commande ec reliee a une entree de 
commande proc de I'unite de calcul UC sur laquelle 
le processeur PROC vient placer un bit de commande 
dont la fonction est explicitee ci-apres. II possede une 
sortie s connectee a la sortie Pe de I'unite de calcul 
UC. 

Le circuit CAP fonctionne conformement a la ta- 
ble de verite de la Fig. 5. On constate que, sur cette 
Fig. 5, si les trois bits de poids le plus fort du signal t 
de Thorloge locale sont distants, modulo 2 3 , de 2 2 - 1 
de I'heure tde , le circuit d'analyse delivre un bit de va- 
leur egale a 1, et, dans le cas con ta ire, un bit a 0. 

On peut constater que le bit P est a un lorsque les 
temps t et tde ne sont plus comparables, c'est-a-dire 
lorsque le temps tde pour le circuit virtue! concerne 
est trop anterieur a I'heure locale t. II est a zero dans 
le cas contraire. 

On rappelle que le processeur PROC adresse la 
memoire MCO, via le multiplexeur MX1, pendant les 
temps t 3 et U de la base de temps BT. Pendant le 
temps t 3f la memoire MCO est commandee en mode 
lecture et pendant le temps t4, la memoire MCO est en 
mode ecriture. 

Pendant les temps t 3 et le processeur PROC a 
deuxfonctions essentielles a assurer d'une part il ef- 
fectue des operations, notamment de remise a jour 
des valeurs pm et dm en cas de modifications de cet- 
les-ci pour un circuit virtue! donne, et, d'autre part, il 
traite le bit de peremption P. 

Dans le premier cas, il adresse la memoire MCO 
avec le numero de circuit virtue! dont les valeurs pm 
et dm sont a modifier et, dans le second cas, avec un 
signal qui est increments a chaque remise a jour du 
bit de peremption. Pour differencier des modes de 
fonctionnement differents, un bit, proc positionne, par 
le processeur PROC lui-meme a zero dans le premier 
cas et a un dans le second cas, est fourni au circuit 
d'analyse de la peremption CAP, si bien que celui-ci 
est actif seulement dans les cas ou le processeur 
PROC adresse la memoire MCO en vu du traitement 
de la peremption. 

Toutes les adresses de la memoire MCO sont a 
explorer en moins d'un octant de la base de temps BT. 

Le bit de peremption P calcule parle circuit d'ana- 
lyse CAP a partir des valeurs de t et.tde de la zone 
de la memoire MCO adressee par le processeur 
PROC est ensuite enregistre dans la section S 4 de la 
meme zone. 

Pour le traitement d'une cellule entrante, la fonc- 
tion du bit de peremption P est la suivante. Le bit P qui 



est enregistre dans la zone de la memoire MCO qui 
est adressee, durany le temps t n par une cellule en- 
trante est fourni a I'unite de calcul UC. Dans celle-ci, 
ce bit est fourni, via la porte OU, a I'entree de 

5 commande es du multiplexeur MX2 (Fig. 2). S'il est a 
un, c'est-a-dire dans les cas ou I'heure seuil tde + pm 
ne peut etre comparee a t, le temps t dont le signal se 
trouve en sortie s du multiplexeur MX2 est alors 
considere comme I'heure d'emission f ictive de la der- 

w niere cellule emise pour le circuit virtuel considere. 
S'il est a zero, (cas normaux) cette heure fictive 
d'emission en sortie du multiplexeur MX2 est celle qui 
est calculee normalement par I'unite de calcul UC. 
Enfin, lorsqu'une cellule a ete traitee dans le 

15 temps t 1f au temps t 2 , le bit de peremption P du circuit 
virtuel de la cellule qui vient d'etre emise ou rejetee 
est repositionne a zero. 

De meme, a la mise en route du systeme, les bits 
de peremption de tous les circuits virtuels sont posi- 

20 tionnes a zero dans la memoire MCO. 



Revindications 

25 1) Methode de contrdle de debit de cellules pre- 

serves sur un circuit virtuel d'un multiplex temporel 
asynchrone d'entree af in de contrdler le debit de cel- 
lules de ce circuit virtuel surun multiplex de sortie, ca- 
racterise en ce qu'on affecte a chaque circuit virtuel 

30 une periode ( pm ) correspondant a la periode minima- 
le theorique entre deux cellules consecutives dudit 
circuit virtuel et un delai maximal (dm), on memorise 
I'heure fictive d'emission sur le multiplex de sortie de 
la derniere cellule appartenant a chaque circuit vir- 

35 tuel, et on compare, a I'arrivee d'une nouvelle cellule 
d'un circuit virtuel, une heure seuil calculee par addi- 
tion de son heure reelle d'arrivee et dudit delai maxi- 
mal a I'heure fictive d'emission esperee de ladite nou- 
velle cellule en cours de traitement, ladite heure cal- 

40 culee par addition de ladite heure fictive d'emission 
de la derniere cellule emise et de ladite periode mini- 
male (pm), et si le resultatde cette comparaison mon- 
tre que ladite heure seuil est anterieure a ladite heure 
fictive d'emission esperee ( tde + pm), ladite cellule 

45 entrante n'est pas reemise sur le multiplex de sortie 
alors que s'il montre que ladite heure seuil est poste- 
rieure a i'heure f icitive d'emission esperee ( tde + Pm), 
elle est emise sur le multiplex de sortie, I'heure fictive 
d'emission de ladite cellule entrante etant alors calcu- 

so lee puis memorisee en relation avec le circuit virtuel 
auquel appartient ladite cellule entrante. 

2) Methode selon la revendication 1 , caracterisee 
en ce que I'heure fictive d'emission de la cellule en- 
trante qui est calculee et I'heure reelle d'arrivee (t) si 

55 ladite heure d'arrivee est posterieure a ladite heure 
fictive d'emission esperee ( tde + pm ). 

3) Methode selon la revendication 1 ou 2, carac- 
terisee en ce que I'heure fictive d'emission de la cel- 
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.lule entrante qui est calculee est soit I'heure fictive 
d'emission de la cellule precedente (tde) si ladite heu- 
re seuil (t + dm) est anterieure a ladite heure fictive 

• d'emission esperee (tde + pm) , soit ladite heure fictive 
d'emission esperee ( tde + pm) si I'heure seuil (t + dm) 
est posterieure a ladite heure fictive demission ( tde 
+ pm). 

4) M6thode selon une des revendications pr6c6- 
dentes, caracterisee en ce qu'on affecte, a chaque 
circuit virtue!, un bit P dont la valeur est a un lorsque 
I'heure fictive d'emission ( tde) memorisee pour ledit 
circuit virtue! estanterieure d'une duree de temps pre- 
determinee a I'heure reelle (t) et, a zero, dans te cas 
contraire. 

5) Circuit de controle de debit de cellules d'un cir- 
cuit virtue! pour la mise en oeuvre d'une methode se- 
lon Tune des revendications pr6cedentes t ledit circuit 
comprenant un multiplex d'entree (XE) et un multiplex 
de sortie (XS), caracterise en ce qu'il comprend en- 
core une memoire (MCO) comportant une zone de 
memorisation par circuit virtue! t chaque zone etant di- 
visee en sections (S1 , S2 et S3) dans lesqueiles sont 
respectivement memorisees I'heure fictive d'emis- 
sion ( tde ) de la derniere cellule 6mise, la periode mi- 
nimale ( pmj et la duree maximale de retard ( dm) du 
circuit virtue) correspondant, ladite memoire (MCO) 
etant adressee, a I'arrivee d'une cellule entrante sur 
le multiplex d 'entree (XS), par le numero du circuit vir- 
tuel auquel appartient ladite cellule entrante, une por- 
te (ET) dont I'entree est reliee au multiplex d'entree 
(XE) et dont la sortie est reliee au multiplex de sortie 
(XS), une unite de calcul (UC) comportant des en- 
trees respectivement reliees aux sorties de lecture de 
la memoire (MCO) pour y lire chaque section (S1, S2 
et S3) de la zone adressee, une premiere sortie ( Rej) 
reliee a une entree de commande de la porte (ET) 
pour auto riser ou non remission sur te multiplex de 
sortie (XS) de la cellule presente sur le multiplex d'en- 
tree (XE), et une seconde sortie ( tdes) reliee a une en- 
tree d'ecriture de la m6moire (MCO) pour memoriser 
dans la section (S1) de la zone adressee I'heure fic- 
tive d'emission ( tde ) de la cellule entrante calculee 
par ladite unite de calcul (UC), une base de temps 
(BT) dont une sortie (t) est reliee a i'entree correspon- 
dante de ('unite de calcul (UC), ladite units (UC), en 
fonction de I'heure locale delivree par ladite base de 
temps (BT), de I'heure fictive d'emission ( tde) de la 
derniere cellule emise, de la periode minimale ( pm ) et 
de ta duree maximale ( dm) respectivement memori- 
sees dans les sections (S1, S2 et S3) correspondan- 
tes de la zone de la memoire (MCO) qui est adressee 
par la cellule entrante delivrant un signal sur I'entree 
de commande de la porte (ET) pour commander ou 
non remission sur le multiplex de sortie (XS) de ladite 
cellule et calcutant I'heure fictive d'emission ( tdes) de 
ladite cellule entrante pour la memoriser dans la sec- 
tion (S1) correspondante de la zone adressee par la- 
dite cellule. 



6) Circuit selon la revendication 5, caracterise en 
ce que ladite unite de calcul (UC) comprend un addi- 
tionneur (ADD1) dont une premiere entree et une se- 
conde entree recoivent respectivement le signal 

5 d'heure fictive d'emission de la derniere cellule emise 
( tde ) et le signal (pm) delivres par la memoire (MCO) 
adressee par le numero de circuit virtue! de la cellule 
entrante, la sortie dudit additionneur (ADD1) etant re- 
liee a une premiere entree d'un comparateur (CMP1) 

10 dont la seconde entree recoit le signal d'heure seuil 
de la cellule entrante (t + dm) , la sortie du compara- 
teur (CMP1) etant reliee, d'une part, a la borne de 
('unite de calcul (UC) qui est elle-meme reliee a I'en- 
tree de commande de la porte (ET) et, d'autre part, a 

15 I'entree de commande d'un multiplexeur (MX1) dont 
les entrees recoivent respectivement le signal d'heu- 
re fictive d'emission de la derniere cellule emise ( tde ) 
d6livr6e par la memoire (MCO) et le signal delivre par 
ledit additionneur (ADD1 ), la sortie dudit multiplexeur 

20 (MX1) Stant reliee a la borne ( tdes) de I'unite de calcul 
(UC) elle-meme reliee a une entree d'ecriture de la 
memoire (MCO) pour la memorisation de I'heure fic- 
tive d'emission de la cellule entrante. 

7) Circuit selon la revendication 6, caracterise en 
25 ce que pour calculer I'heure seuil de la cellule entran- 
te, I'unite de calcul (UC) comporte encore un second 
additionneur (ADD2) dont les deux entrees recoivent 
respectivement le signal d'heure locale (t) delivree 
par la base de temps (BT) et le signal de deiai maxi- 

30 mal (dm), la sortie dudit additionneur (ADD2) deli- 
vrant ledit signal d'heure seuil (t + dm ). 

8) Circuit selon la revendication 6 ou 7, caracte- 
rise en ce que ladite unite de calcul (UC) comporte 
encore un second comparateur (CMP2) dont une pre- 

35 mi ere entree est reliee a la sortie du premier addition- 
neur (ADD1) et la seconde entree a la base de temps 
(BT) pour y recevoir le signal d'heure locale (t), la sor- 
tie dudit comparateur (CMP2) etant reliee a~ I'entree 
de commande d'un second multiplexeur (MX2) dont 
40 les deux entrees sont respectivement reli6es a la sor- 
tie du premier multiplexeur (MX1) et a la sortie de la 
base de temps (BT) pour y recevoir le signal d'heure 
locale (t), la sortie dudit multiplexeur (MX2) formant 
alors la sortie de I'unite de calcul (UC). 
45 9) Circuit selon une des revendications 5 a 8, ca- 

racterise en ce que chaque comparateur (CMP1, 
CMP2) a ses entr6es qui sont respectivement reliees 
aux sorties d'un circuit d'anaiyse et de correction de 
passage a z6ro (CACPZ1, CACPZ2) dont les entrees 
so correspondantes recoivent les signaux a comparer, 
ledit circuit (CACPZ1, CACP22) inversant le bit de 
poids le plus fort de chacun des signaux presents sur 
son entree lorsqu'un seul desdits signaux est passe 
par z6ro et que I'autre se trouve a une distance pre- 
ss d6termin6e du premier. 

10) Circuit selon une des revendications 5 a 9, ca- 
racterise en ce que I'unite de calcul (UC) comporte 
encore une entr6e pour y recevoir un signal d'activa- 



17 EP 0 552 121 A1 

tion (Proc) delivre par un processeur (PROC) aux 
temps ou if adresse lui-meme ladite m 6 mo ire (MCO) 
et une sortie (Pe) sur laquelle elle delivre un bit P dont 
la valeur est a un lorsque I'heure f ictive d'emission de 
la derniere cellule emise ( tde) memorisee est ante- 5 
rieure d'une duree de temps predetermined a I'heure 
reelle (t) et a zero dans le cas contra ire, ladite sortie 
(Pe) etant reliee a une entree d'6criture de la memoire 
(MCO) pour pouvoir memoriser ledit bit P dans une 
section (S4) de la zone adress6e, la memoire (MCO) 10 
ayant une sortie de lecture pour pouvoir delivrer, a 
J'arrivee d'une cellule entrante, ledit bit (P) memorise 
dans la section (S4) de la zone adressee par ladite 
cellule et pour le fournir a une entree correspondante 
de Tunite de calcul (UC), ladite unite de calcul (UC) 15 
delivrant en tant qu'heure fictive d'emission ( tde) de 
ladite cellule entrante, ladite heure fictive normale- 
ment calcul6e ( tde , tde + pm) si le bit (P) memorise 
dans la zone adressee par la cellule entrante est a 
zero, et I'heure locale (t) si il est a un. 20 

11) Circuit selon la revendication 10, caracterise 
en ce que ledit bit (P) est fourni a une entree d'une 
porte (OU) dont la seconde entree estreliee a la sor- 
tie du second comparateur (CMP2), la sortie de ladite 
porte (OU) etant reliee a Tentree de commande du se- 25 
cond multiplexer (MX2). 
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